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(57) Abstract 

A communication device 
(60) for simultaneously transmitting 
information (76, 78) on multiple 
sub-channels encodes information 
(75) for each of the multiple 
sub-channels with a coding scheme 
to produce channel encoded 
information. A mask vector (72), 
derived from a redundancy In 
the coding scheme, encodes (68) 
the channel encoded information 
(75) to transform the channel 
encoded information into codewords 
having pairwise Euclidean distance 
properties identical to those of the 
channel encoded information (75). 
Modulation of the sub-channels in 
accordance with the codewords in a 
modulator then produces a composite 
signal envelope (78), shown in 
the figure, having a peak-to-mean 
envelope power ratio (PMEPR) 
reduced relative to a PMEPR for 
correspondingly modulated channel 
encoded information. 
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MULTICARRIER COMMUNICATION SYSTEM AND 
METHOD FOR PEAK POWER CONTROL 

5 Bgcfrgrowd of the Invention 

This invention relates, in general, to multicanier communication 
systems, such as an Orthogonal Frequency Division Multiplexed (OFDM) 
communication system, and is particularly applicable to a mechanism for 
controlling the peak-to-mean envelope power ratio (PMEPR) for 
10 transmissions in such systems. 

fiiTTOTPflry fl£ tJift Prior Art 

Multicanier transmission schemes, such as OFDM, have been proposed 
for many different types of communication system, including Digital 

35 Audio Broadcasting (DAB) and broadband wireless Local Area Networks 
(LANs). The advantage of such schemes is that unlimited transmission 
rates are theoretically possible in highly time dispersive channels that 
arise from a summation of multiple delayed, attenuated and phase-shifted 
paths for a signal, and which therefore display a distorted characteristic. 

20 Unfortunately, the composite signal envelope produced by OFDM exhibits a 
high PMEPR (which term is also commonly referred to as "the crest 
factor"). Moreover, in order to mitigate against the effects of distortion and 
spectral spreading (e.g. adjacent channel splatter) in multicanier 
systems, a linear (and consequently inefficient) transmit amplifier is 

25 required for amplification of this composite signal envelope. 

In addition to the foregoing disadvantages, the average power of a 
multicanier signal (for a specified Peak Envelope Power (PEP) limit) is 
considerably lower than that for a constant envelope, single carrier signal 
SO (such as a Gaussian Minimum Shift-Keyed (GMSK) signal used in 
cellular communication systems, for example). Consequently, the 
selection of a multicanier transmission scheme for a system does not 
currently utilise the available power range to a maximum extent. 

35 As such, there is a desire to reduce the PMEPR of multicanier 
transmission schemes in order to obtain the inherent advantages 
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associated with the use of multicarrier signals in the limited frequency 
spectrum available to communication systems, generally. 

Summary of the Invention 

5 According to a first aspect of the present invention there is provided a 
communication device for simultaneously transmitting information on 
multiple sub-channels, the communication device comprising: means for 
encoding the information for each of the multiple sub-channels with a first 
coding scheme, said first coding scheme incorporating a second coding 

10 scheme and a transformation derived from redundancy in the second 
coding scheme, said first coding scheme producing codewords having 
pairwise Euclidean distance properties corresponding to those of the same 
information encoded by said second coding scheme alone, and said 
transformation being selected so that a modulated composite signal 

15 envelope derived from said codewords has a peak-to-mean envelope power 
ratio (PMEPR) reduced relative to a PMEPR for correspondingly modulated 
information encoded by said second coding scheme alone; and modulation 
means for modulating said sub-channels in accordance with said 
codewords to produce a composite signal envelope. 

20 

The encoding means may comprise: first encoding means for encoding the 
information for each of the multiple sub-channels with said second coding 
scheme to produce channel encoded information; and second encoding 
means for encoding the channel encoded information for each of the 
25 multiple sub-channels with said transformation, said transformation 
transforming the channel encoded information into codewords having 
pairwise Euclidean distance properties corresponding to those of the 
channel encoded information. 

30 In a preferred embodiment, the transformation is a function of the 
information encoded by said second coding scheme alone and a set of 
training vectors which is obtained from an associative map having a 
ranking in ascending order of peak envelope power; and the 
transformation may comprise symbol- wise addition modulo-t; of a constant 

35 mask vector to information encoded by said second coding scheme, where 
0, 1, p-1 represent possible values for each symbol in the encoded 
information. 
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In another aspect of the present invention there is provided a method of 
simultaneously transmitting information on multiple channels 
comprising the steps of: encoding the information for each of the multiple 
sub-channels with a first coding scheme, said first coding scheme 
5 incorporating a second coding scheme and a transformation derived from 
redundancy in the second coding scheme, said first coding scheme 
producing codewords having pairwise Euclidean distance properties 
corresponding to those of the same information encoded by said second 
coding scheme alone, and said transformation being selected so that a 
10 modulated composite signal envelope derived from said codewords has a 
peak-to-mean envelope power ratio (PMEPR) reduced relative to a PMEPR 
for correspondingly modulated information encoded by said second coding 
scheme alone; and modulating the sub-channels in accordance with said 
codewords to produce a composite signal envelope. 

15 

The encoding step may comprise: encoding the information for each of the 
multiple sub-channels with said second coding scheme to produce channel 
encoded information; and encoding the channel encoded information for 
each of the multiple sub-channels with said transformation, said 
20 transformation transforming the channel encoded information into 
codewords having pairwise Euclidean distance properties corresponding to 
those of the channel encoded information. 

The present invention advantageously provides a mechanism which can 
25 achieve significant improvements in PMEPR by encoding the transmitted 
sequence in such a way as to avoid excessive PEPs. 

Brief Description pf the Drawings 

Exemplary embodiments of the present invention will now be described 
30 with reference to the accompanying drawings, in which: 

FIG. 1 is a physical representation of the mechanism by which a prior art 

time dispersive channel is formed; 
FIG. 2 is a waveform diagram illustrating the formulation of a time 

domain signal of a prior art multicarrier system; 
35 FIG. 3 shows an operating characteristic and operating point of a typical 

linear amplifier for the time domain signal of the multicarrier 

system of FIG. 2; 
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FIG. 4 is a block diagram of a multicarrier transceiver in accordance with 

a preferred embodiment of the present invention; 
FIG, 5 represents a codeword vector generated in the multicarrier 

transceiver of FIG. 4; 
5 FIG. 6 illustrates a process (in accordance with a preferred embodiment of 

the present invention) by which a mask vector is calculated for use 

in the multicarrier transceiver of FIG. 4; and 
FIG. 7. is a graphical representation contrasting a time domain 

representation of a waveform utilised by the multicarrier 
ID transceiver of FIG. 4 with the time domain signal of the 

multicarrier system of FIG. 2. 



Detailed Description of a Preferred Embodiment 

Referring to FIG. 1, there is shown a physical representation of the 
15 mechanism by which a prior art time dispersive channel is formed. 
Explicitly, a data signal r(t) is subjected to a multiplicity of paths (only two 
of which are shown), one of which contains a time delay 10, an attenuator 
12 and a phase offset 13. At a later point, the multiplicity of alternate paths 
are combined (as represented by summation block 14) to obtain a distorted 
20 signal R(t). As will be understood, as the bandwidth for the data signal r(t) 
increases, the period of the time delay affects the signal to a greater extent, 
and so limits the use of an available bandwidth. 

FIG. 2 is a waveform diagram -illustrating the formulation of a - time 
25 domain signal of a prior art multicarrier system. Indeed, FIG. 2 is 
representative of an OFDM scheme in which the effects of the time delay 
are mitigated against by distributing data (not shown) amongst a plurality 
of frequency sub-channels 20-26 (four sub-channels in this particular 
instance). Typically, a frequency relationship exists between the frequency 
30 of a first sub-channel (sub-channel 1) and the other sub-channels in the 
scheme, e.g. sub-channel 2 is twice the frequency of sub-channel 1, while 
sub-channel 3 has thrice the frequency of sub-channel 1 (and so on). 
Distribution of data in this fashion has the effect that each sub-channel is 
less susceptible to the inherent delay spread, as will be understood. 
35 Superposition of individual signals from each sub-channel (occurring in 
summation block 28) therefore produces a composite envelope 30 having 
power spikes 32 separated by a relatively low (but oscillating) signal profile 



WO 97/26743 



PCT/GB97/00159 



33. However, the power spikes 32 have a peak envelope power (PEP) 34 
substantially greater in value than an average power level 36 for the entire 
composite envelope 30. 

5 Turning now to FIG. 3, an operating characteristic 40 and operating 
point 42 of a typical linear amplifier (not shown) for the time domain signal 
of the multicarrier system of FIG. 2 is shown. As will be appreciated, a 
linear amplifier provides a limited, linear gain between an input signal 
and an output signal. At a certain input power (Pi n ) threshold 44, 

10 non-linearities 46 in the amplification occur. In order to optimise the use of 
the linear amplifier in, for example, communication systems requiring 
linear transmitters (or the like), an input signal (in this case the time 
domain representation of the composite signal envelope 30) is positioned 
about the operating point 42. More particularly, the composite signal 

15 envelope 30 is arranged such that its average power level 36 provides (when 
taking into account the gain of the amplifier) a desired output level, and 
whereby a majority of the signal envelope 30 is within a linear range 48 of 
the amplifier. Unfortunately, the PEP 34 of power spikes 32 exceeds the 
linear range of operation of the amplifier with the effect that information 

20 contained thereon is distorted by the non-linearity 46 of the amplifier. More 
crucially though, standards bodies, such as ETSI (the European Technical 
Standards Institute) may require operational compliance to a specified 
maximum transmit power output level, say 10 watts. Therefore, to 
accommodate the relatively high (but relatively infrequent) PEPs of the 

25 power spikes 32, the input signal (composite signal envelope 30) requires 
the re-positioning of the operating point 42 to a lower level, whereby the 
amplification of the average transmit power is reduced and the range of 
the transmitter (in which the linear amplifier is used) diminished 
accordingly. 

30 

Although FIG. 4 is a block diagram of a multicarrier transceiver 60 
constructed in accordance with the present invention, it will be appreciated 
that the present invention is not limited to bi-directional communication 
devices, and that a multicarrier transmitter can be considered as a 
35 physically separate device from a multicarrier receiver (which may 
principally comprise a combination of the circuitry shown enclosed within 
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the broken outline 61 and a transformation in the form of a mask vector, 
the function of which will be described subsequently). 

The multicarrier transmitter comprises a data source 62 for generating a 
5 stream of data 63, a serial-to-parallel converter 64, a channel encoder 66, a 
combiner 68, a bank of k identical modulators 70 and a mask vector 72 
(stored in a memory). In this example, the data source generates a stream 
of data symbols each of which can have any one of the logical values 0, 1, 
v-l, where v is an integer greater than one; in the described 
10 embodiment, t/=2, i.e. the data source generates binary data. The logical 
values may be represented by physical values, such as voltage levels or 
signal phases, in any conventional manner. These logical values can be 
represented as points on the unit circle in the complex plane in the form 
s^eft, where j=W - 1 and <t> takes the respective values 

2rc.O 2ft. 1 2nXv'D 
v 9 v 9 v 

For example, when v~4 f the logical values 0, 1, 2 and 3 can be represented 
by respective complex values l 9 j, -1 and -j. In the general case, the logical 
values need not be restricted as above, i.e. they may have arbitrary complex 
values of the form 

20 s=m.e!<t> 

where m represents arbitrary magnitude and <j> represents arbitrary 
phase. 

The serial-to-parallel converter 64 is responsive to the data stream 63 and 
25 converts the data stream 63 into parallel data words 74, which in turn are 
input into the channel encoder 66 for block encoding to facilitate error 
control. Codeword vectors 75 that are output from the channel encoder 66 
are transformed by the mask vector 72 in the combiner 68, and then an 
output from the combiner 68 is applied to the bank of k identical 
30 modulators 70 to produce, ultimately, an output signal 76 having a 
composite signal envelope 78 suitable for transmission. Each modulator in 
the bank of k modulators 70 is assigned to a particular sub-channel 
frequency, while a spacing between sub-channels is orthogonal, i.e. there 
is no interference between sub-channels (carriers). Operational control of 
35 the multicarrier transmitter (transceiver or receiver) is performed by a 
microprocessor (not shown), as will be readily understood. 
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Referring briefly to FIG. 5, a format for the codeword vectors 75 is shown. 
Each codeword vector 75 comprises k binary digits (bits) that are attributed 
as n information bits 80 and k-n parity check bits 82, with the length of the 
codeword vector 75 defining the number of sub-channels (carriers) and 
5 hence the number of modulators used in the multicarrier transmission. 
The codeword vectors 75 and the mask vector 72 are of identical length, 
namely k bits. The k-n parity bits are provided by the channel encoding 
process. 

10 The composite envelope 78 of the multicarrier signal can be expressed 
mathematically as: 

u(t) m ^r(t)r*(t) 
in which the transmitted signal is 

k 

r(t)=%si(t)e2wfx 

15 and r*(t) is the complex conjugate; $i(t) is the parallel data of the ith 
carrier; and ft is the frequency of the ith carrier. The envelope power 
is u(t)2. 

As will be appreciated, linear block cods, such as those contemplated in the 
20 context of the present invention, necessarily include the all-zeros 
codeword* This codeword produces the largest possible PEP for an OFDM 
system. In order to avoid this PEP (and the problems associated with . its 
periodic appearance), the described embodiment of the present invention 
combines respective bits of the codeword vector 75 through bitwise addition 
25 modulo 2 with corresponding bits in the mask vector 72 prior to 
modulation, and therefore provides pre-processing of the data to produce a 
reduced PMEPR in the output signal 76 . In the case where v>2, the 
addition is performed symbol-wise modulo-v. In the general case (s=m.effy, 
the combination is performed by the symbol-wise multiplication of the 
30 codeword vector 75 and the mask vector 72 represented in complex form. 

More particularly, it has been recognised that since the number n of 
information bits 80 in the codeword vector 75 is fixed (by the robustness 
offered by the parity bits of the code selected for the system, e.g. a Golay 
35 code compared against a Hamming code), the number of possible codeword 



WO 97/26743 



PCT/GB97/00159 



-8- 



vectors 75 is finite, namely 2 n . However, the number of combinations for 
the mask vectors is 2*, which number of combinations is usually very 
much greater. The mask vector 72 is therefore selected so as not to coincide 
with any of the possible codeword vectors 75, and its addition does not 

5 resemble the all-zero case in the modulation domain. Indeed, the present 
invention makes use of the redundancy provided by the inclusion of parity 
check bits in the coding scheme. Indeed, the present invention makes use 
of the redundancy provided by the inclusion of the parity check bits in the 
coding scheme; that is, one of the additional words (which are made 

ID available by the inclusion of at least one parity check bit and which do not 
form a valid codeword vector) is used for the mask vector. 

Although many techniques exist to determine the similarities between two 

vectors (e.g. correlation), the concept of minimising Euclidean distance 

15 between two vectors is used in this embodiment of the present invention to 

assess selection of the mask vector 72. The Euclidean distance d between 

two k -bit complex vectors a=(a(l), a(2), a(3), a(k)) and 

b=(b(l), b(2), b(3), b(k)) is defined by: 

k 

d^\a(i)-b(i)\ 
i=l 

20 and will be denoted hereinafter as 

lla-bll 

It will be understood that in deriving the Euclidean distance in the case of 
logical values 0 to v-1, these values must first be represented as points on 
the unit circle in the complex plane as described above. 

25 

FIG. 6 illustrates a process by which the mask vector 72 (a solitary data 
word of length * bits) is determined for use in the multicarrier transceiver 
of FIG. 4. Specifically, all possible 2 k possible k-bit vectors p» are generated 
and respective bits of these vectors pi are modulated by an appropriate 

30 modulator from the bank of k modulators 70 to obtain PEP values for each 
of the possible vectors Pi. The group 90 of the vectors pi comprising all 2 n 
codeword vectors 75 disregarded, and the remaining group 92 of (2*-2 n ) 
vectors pi is tabulated to produce an associative map that is ranked in order 
of PEP magnitude 94. From this ranked order of the remaining group 92 of 

35 vectors pu a subset 96 of the 2 n first (lowest) vectors pi is initially selected. 
This subset 96 represents an initial subset of training vectors that 
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potentially possess the exact same pairwise Euclidean Distance properties, 
but with a reduced PMEPR for the composite envelope 78, as the 2 n 
codeword vectors 75 generated by the channel encoder 66. (In the case of 
binary logical values preserving the pairwise Euclidean distance 
5 properties is equivalent to preserving pairwise Hamming distance 
properties). 

In order to assess the similarity between the set of codewords 90 and subset 
96, each codeword vector is modified by a test mask vector w that satisfies 
10 the equation: 

W=Pi*Ch 

for particular respective values of i and h, where i and h are indices and * 
indicates bitwise exclusive-OR (addition modulo-2), ch is the hth codeword 
vector and pi is a training vector in the subset 96. More particularly, if we 

15 consider (for exemplary purposes) a set of block codewords 90 consisting of 
four alternative codes, then the initial subset of training vectors 96 is 
arranged to contain four training vectors (having the four lowest PEP 
values). A first member 97 of the set of codewords vectors is 
mathematically combined (exclusive-ORed, in this embodiment) with a 

20 first member 98 of the subset of training vectors to generate a first test 
mask vector. The first test mask vector is then systematically applied to 
modify each of the four codewords vectors in an attempt to obtain zero 
values for Euclidean distance dih between all modified codeword vectors 
and a permutation of all members of the initial subset 96 of training 

25 vectors, according to the equation: 

dih=W Pi-w*Ch II 

However, in the event that any non-zero Euclidean distance is recorded, 
the first test mask vector must be rejected, and a second test mask vector 
calculated from, perhaps, the same codeword vector used to calculate the 

30 first test mask vector in combination with a different training vector 99 
from the subset 96 having the next lowest PEP value. The second test mask 
vector is then systematically applied to modify each of the four codeword 
vectors in an attempt to obtain a zero value for Euclidean distance between 
all modified codeword vectors and a permutation of all members of the 

35 initial subset of training vectors 96. Again, if a non-zero Euclidean 
distance is recorded, the second test mask vector is rejected and another 
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(new) test mask vector generated. Clearly, with four codeword vectors and 
the initial subset of training vectors 96, sixteen possible test mask vectors 
may be systematically generated and applied in the hope of finding zero 
Euclidean distance (and hence a direct mapping) between all the modified 
5 codeword vectors and a permutation of all the training vectors. However, it 
may be that none of the sixteen possible test mask vectors produce a direct 
mapping and so it is necessary to increase the number of training vectors 
and therefore to generate a larger subset 100 containing (2 n +l) training 
vectors. It is preferable that the larger subset is simply increased by the 

ID addition of the training vector having the next lowest PEP in the rank 
order. The search for the test mask vector that provides an all zero 
Euclidean distance result is then resumed with this enlarged subset 100. If 
necessary, the number of training vectors is again increased such that the 
size of the subset of training vectors approaches the size of universal set 102 

15 of (2* - 2 n ) possible training vectors. The mappings shown in FIG. 6 
illustrate how the test mask vectors are derived and how they are applied to 
determine the mask vector 72. 

Ity will now be appreciated that the test mask vector is constant for any 
20 group of calculations and is not modified until a non-zero Euclidean 
distance is noted. This is necessary for two reasons: first, the pairwise 
Euclidean distance properties of the block code must be maintained for all 
the possible codeword vectors 90; and second, only one mapping of the ch 
codeword vectors to the pi training vectors in required. Therefore, the first 
25 test mask vector encountered that maps the set of codeword vectors to a set 
of training vectors having identical pairwise Euclidean distance properties 
represents a desired transformation and is therefore nominated as the 
mask vector 72 for the system. Indeed, use of the mask vector ensures that 
the worst-case all zero codeword is never transmitted. 

30 

The described process for selecting the mask vector satisfies the folio • ing 
rule: 

IF [the Euclidean distance is zero for all codewords] THEN 
[accept w as the optimum weight vector] 
35 ELSE [increase the size of the training set] 

END 
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To reduce computation it may be desired to select an initial subset 
comprising more than 2 n training vectors, and/or to increment the size of 
the training subset by more than one at a time; however, in these 
circumstances it is possible that the resulting PMEPR may be larger than 
5 the optimum value. 

FIG- 7. is a graphical representation contrasting a time domain 
representation of a waveform utilised by the multicarrier transceiver of 
FIG. 4 with the time domain signal of the multicarrier system of FIG. 2. 

ID In contrast with the prior art time domain envelope 30, application of the 
mask vector 72 to each codeword vector 75 for each sub-channel has the 
effect of reducing the PMEPR. The new composite signal envelope 78 has 
reduced PEP spikes that are separated by a region having a new signal 
profile 110 that experiences less extreme excursions than that of the prior 

15 art composite signal envelope 30. 

Use of the coding scheme of the present invention advantageously permits 
the use of linear amplifiers in a more efficient manner, since the PEP 
value of the composite signal envelope is reduced and the peak-to-peak 

20 variation in power of the composite signal envelope is corresponding 
reduced. These reductions in the power profile of the envelope provide the 
ability to operate the amplifier at an operating point towards its non-linear 
range, and do not require clipping of the amplifier. Furthermore, for a 
specific regulatory peak power limit, there is an increase in a transmitting 

25 range for a transmitter utilising the present invention, since the average 
power in the composite signal envelope is increased. Also, use of the 
coding scheme of the present invention does not degrade spectral efficiency 
because the mask vector is derived from coding redundancy and is part of 
the modulation. Therefore, no additional information-bearing sub-carrier 

30 sub-channels are required. 

In addition, the segmentation of broadband data and its transmission over 
multiple, narrow-band carriers (sub-channels) eliminates the need for 
high speed equalisers in communication systems. 

35 

Referring again to FIG. 4, there is shown a multicarrier receiver 62 
according to the preferred embodiment of the present invention. The 
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multicarrier receiver is arranged to receive a multicarrier signal 76 
having a composite signal envelope 78. The received signal 76 is applied to 
a bank of k identical demodulators 112, with each demodulator in the hank 
of* demodulators 112 assigned to a particular sub-channel frequency. The 
5 mask vector 72 (used for transmission) is applied, in combiner 116, to 
signals 114 emanating from the bank of k demodulators 112 in order to 
decode the signals 114 into a signal format 118 suitable for channel 
decoding in channel decoder 120. Channel decoded signals 122 from the 
channel decoder 120 are ultimately provided to a data sink 124, such as a 
10 visual display or audio circuitry, in a parallel or serial format. In the latter 
instance, a parallel-to-serial converter 126 is positioned between the 
channel decoder 120 and the data sink 124. Operational control of the 
multicarrier receiver 62 is performed by a microprocessor (not shown), as 
will be readily understood. 

15 

In an alternative embodiment of the receiver 61 of the present invention, 
the combiner 116 may be omitted provided that there is synchronisation via 
a packet header (which is analogous to a midamble synchronisation 
sequence transmitted in a time-slot of GSM, for example), The presence of 

20 this synchronisation can be used to remove channel phase offset (or 
rotation) introduced to the information signal 78 by the mask vector 72, as 
will be understood. More explicitly, a synchronisation sequence that is 
therefore necessarily utilised in the demodulator 112 is predetermined 
such that the mask vector 72 appears as part of the time dispersive channel 

25 (shown in FIG. 1), with the result that the synchronisation and the effect of 
the mask vector are removed during demodulation. Consequently, no 
additional processing is required in the receiver, and migration to the 
coding scheme offered by the present invention would not involve re-design 
of current receivers. 

30 

It will, of course, be understood that the above description has been given 
by way of example only and that modifications in detail may be made 
within the scope of the invention. For example, the mask vector has to be 
determined once only, and in effect constitutes a fixed transformation of 
35 the code implemented in the channel encoder 66. Accordingly, the mask 
vector can be combined with each codeword in the code in advance, and the 
resulting transformed codewords stored in the channel encoder 66. The 
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channel encoder would then encode the data stream 63 and apply the mask 
vector in a single, combined operation, and the combiner could be omitted. 
A similar modification could be made in the receiver 61. Although the 
above description discusses the invention in the general context of a radio 
5 transmission, it will be appreciated that the multicarrier system may 
utilise fibre-optic technology as a communication resource for the multiple 
information carriers. Additionally, although the training vectors of the 
preferred embodiment are arranged in rank order by PEP magnitude 94, it 
is considered that the function of modulation provided to the channel 

ID coding by this ranking is supplemental to the advantages and benefits 
derived by the coding of individual sub-channels of the multicarrier system 
with a mask vector derived from the inherent coding redundancy. As 
such, it is possible that the mask vector may not be optimised to produce a 
composite signal envelope with the lowest possible PMEPR, although the 

15 composite signal envelope will have an improved PMEPR. 
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1. A communication device for simultaneously transmitting 
information on multiple sub-channels, the communication device 
comprising: 

5 means for encoding the information for each of the multiple 

sub-channels with a first coding scheme, said first coding scheme 
incorporating a second coding scheme and a transformation derived from 
redundancy in the second coding scheme, said first coding scheme 
producing codewords having pairwise Euclidean distance properties 

10 corresponding to those of the same information encoded by said second 
coding scheme alone, and said transformation being selected so that a 
modulated composite signal envelope derived from said codewords has a 
peak-to-mean envelope power ratio (PMEPR) reduced relative to a PMEPR 
for correspondingly modulated information encoded by said second coding 

15 scheme alone; and 

modulation means for modulating said sub-channels in accordance 
with said codewords to produce a composite signal envelope. 

2. The communication device of claim 1, wherein said encoding means 
20 comprises: 

first encoding means for encoding the information for each of the 
multiple sub-channels with said second coding scheme to produce channel 
encoded information; and 

second encoding means for encoding the channel encoded 
25 information for each of the multiple sub-channels with said 
transformation, said transformation transforming the channel encoded 
information into codewords having pairwise Euclidean distance properties 
corresponding to those of the channel encoded information. 

30 3. The communication device of claim 1 or 2, wherein the 
transformation is a function of the information encoded by said second 
coding scheme alone and a set of training vectors which is obtained from 
an associative map having a ranking in ascending order of peak envelope 
power. 
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4. The communication device of any preceding claim, wherein the 
transformation comprises symbol-wise addition modulo-u of a constant 
mask vector to information encoded by said second coding scheme, where 
0, 1, v-1 represent possible values for each symbol in the encoded 

5 information. 

5. The communication device of any preceding claim, wherein the 
second coding scheme uses a linear error-correcting code. 

ID 6. The communication device of any preceding claim, wherein the 
codewords are binary-symbol codewords. 

7. The communication device of any preceding claim, wherein the 
multiple sub-channels comprise an orthogonal frequency division 

15 multiplex. 

8. The communication device of any preceding claim, wherein the 
c ommuni cation device is a radio communication device. 

20 9. A method of simultaneously transmitting information on multiple 
channels comprising the steps of: 

encoding the information for each of the multiple sub-channels with 
a first coding scheme, said first coding scheme incorporating a second 
coding scheme and a transformation derived from redundancy in the 

25 second coding scheme, said first coding scheme producing codewords 
having pairwise Euclidean distance properties corresponding to those of 
the same information encoded by said second coding scheme alone, and 
said transformation being selected so that a modulated composite signal 
envelope derived from said codewords has a peak-to-mean envelope power 

30 ratio (PMEPR) reduced relative to a PMEPR for correspondingly modulated 
information encoded by said second coding scheme alone; and 

modulating the sub-channels in accordance with said codewords to 
produce a composite signal envelope. 
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10. The method of claim 9, wherein the encoding step comprises: 

encoding the information for each of the multiple sub-channels with 
said second coding scheme to produce channel encoded information; and 

encoding the channel encoded information for each of the multiple 
5 sub- channels with said transformation, said transformation transforming 
the channel encoded information into codewords having pairwise 
Euclidean distance properties corresponding to those of the channel 
encoded information. 

10 11. The method of claim 9 or 10, wherein the transformation is a 
function of the information encoded by said second coding scheme alone 
and a set of training vectors which is obtained from an associative map 
having a ranking in ascending order of peak envelope power. 

15 12. The method of claim 9, 10 or 11, wherein the transformation 
comprises symbol-wise addition modulo-u of a constant mask vector to 
information encoded by said second coding scheme, where 0, 1, u-1 
represent possible values for each symbol in the encoded information. 

20 13. The method of any one of claims 9 to 12, wherein the second coding 
scheme uses a linear error-correcting code. 

14. The method of any one of claims 9 to 13, wherein the codewords are 
binary-symbol codewords. 

25 

15. The method of any one of claims 9 to 14, wherein the multiple 
sub-channels comprise an orthogonal frequency division multiplex. 

16. The method of any one of claims 9 to 15, wherein the multiple 
30 sub-channels are radio communication sub-channels. 
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